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ABSTRACT 


OPL-I, an incremental programming system presently operating 
with CISS, permits the user to augment both his program and his data 
base during widely separated successive sessions at his terminal. 
Facilities are provided which make it possible for the user to operate 
on his already established data base both by means of built-in operators 
and in terms of operators (functions) which the user has previously de~ 
fined in the language of the system. Underlying the system is a power- 
ful list processing scheme imbedded in FORTRAN (SLIP). The machinery 
of this fundamental language drives the system and is also largely 
available to the user. The data base generated by the user is there~ 
fore a set of list structures (trees), and most of the operators avail- 
able to him are list processing operators. Data structures with con- 
siderably complex interrelational properties may therefore be treated 
quite directly. 
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A time-shared computer system such as at M.I.T.'s Project MAC : 


rich in opportunities to attack problems in’ new ways. ‘From the user's point’ 
of view, his typewriter (connected to the‘ computer) ie—very muth trike the 
relatively simple control consoles of the computers of long ago. ‘The speed 
of response to the signals he sends to the cofiputer tentis to confirm the 


illusion that he has a computer all’ to himself md that he has beén thrown 


back in time to those long gone days when console debugping was’ de rigueur. 
It is probably true that the old timers gave ub this tivde of computer: 
operdtion most reluctantly and only under the unchallengable economic re- 
alities of large, fast computers. ‘The sudden reVetssi of evefits is therefore 
greeted with the kind of pleasure associated with the rejuvénation of an” 
almost forgotten romance. And, just as it would be a mistak# tio believe 

that the rediscovered object of ote's Idhe ‘ago affection has remained un- 
changed over the years, so in this context is tt wrong to gloss over what ‘has 
happened to computers since one last sat-at one’s Wh ‘eotsole, The riost — 
directly influential. echanses. have been the. increases -tn memory. capacities, 
both core and bulk, and the development of high level computer languages. 
Indeed, were it not for disc and drum storage, titie-sharttig Would be impossible 
for there would be no effictent means for swavping programs’ tn core or givitig 
active programs rapid access to previously storéd fittés. High level langudges 
are almost certainly required to write the ‘cottip Kex ‘execiit tve programs which 
form the basis for any time-sharing system as well as to make these progratis 
amenable to maintenance and chmge, Of course, the avatlabtlity of ‘high’ 1¢vel 
languages opens the door to the ‘system to usérs whose main ‘concern is with’ ”~ 


their problems and not with the computer per se. 


The most obvious, and ina sense most. primitive, effect the user 
of a time~sharing console notices is, of course, an, impressive reduction 
in turn-around-time vis<a vig batch processing, | He. types. in, say, a FORTRAN. . 
program, compiles it and is given his diagnostics within a very few, if not, _ 
within fractions of, minutes. He can then place his missing parentheses, 
relabel his mislabeled statements, or whatever, and recompile. This, would 
obviously not be possible if the. compiler itself were not accessible in the 
form of a previously stored file, The psychological effect of being able to . 
recompile several times in one sitting must be experienced to be. appreciated, 

But the most. suggestive aspect. of the freedom with which one may 
compile, repair, and recompile is not in the mere reduction of turn-around- _— 
time. It is rather in that this type of man-computer message exchange (man. 
submits program--computer points out bugs--man submits. revised program, etc.) 
fa an (albeit primitive) example of a qualitatively new realization of man- 


machine dialogue. 


merely reduce turn-around-time., The goal is to give to the computer those . 


_ tasks which it can best do and leave to man that which requires for. seems to 
require) his judgement, It is to be expected that in many problem areas the . 
computer will begin to help man by doing only the most, obviously mechanical 
parts of his problem but that, as the man~machine dialogue extends over a 
lang period of time, more and more of the previously fussy issues aver which . 
man retained authority will become clear and finally be tyrned over to the — 


computer. There will, in other words, come into being heuristic computer 
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programs in which the heuristics themgelves.will be products.of man's computer 
experience, of his deepening understanding of his problem as a direct con- 
sequence of solving it in partnership.with a computer, 

Whatever the computer language techniques.which may be required .to ... 
compose such emergent programs may finally turn out to be, they are certainly. 
not those which have proved effective for the batch processing discipline. to 
which we have all become accustomed. That. discipline requires a user to 
anticipate every possible eventuality in the sense that for every such 
eventuality a.program dealing with.it has to exist at lead time. In an. 
important sense then, it may be said that batch processing requires.the. 
programmer to have a fairly. complete idea of the sqlution.of: his problem. 
before he can even begin to appeal. to.the computer, The- computation is merely 


the evaluation of certain..parameters identified by thg. programmer. in. advance. . 


The basic purpose of OPL-I is therefore to permit the user to build. 
programs and data bases. incrementally. and, over. periods pf time during which 
‘there will be long intervals of no user-computer interactian,at all. The . 


SAVE and RESUME features of the MAC system are essential to this end, The 
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first of these permits a user to cause the entire state of his program to 
be stored on the disk files under a file name“chesen by‘himself, The. 
second causes a saved file to be retrieved from the disks in such a way that, - 
even though weeks may have elapsed between the SAVE~and RESUME operations, 
the program which was underway at the time of ‘the SAVE fs continued as if no 
interruption had occurred, 

Experience has shown that one of the most powerful data storage 


schemes relevant to present computer organizations fs the list structure. 


Its chief advantage over "conventional" storage methods is that the very 
storage regime itself (as opposed to programs dealing with the stored data) — 
permits the recording of complex interrelationships among the data. List 
structure representations of programs also yield considerable economies 
in programs to process such programs. OPL-I is therefore fundamentally a 
fist processor very much in the spirit of. LISP bad: (lene so). of apiey> 
The executive program which drives OPL-I is itsel€ written in a FORTRAN 
based list processor, SLID! ell of the machinery of which is available to 
the OPL-I programmer. 

In OPL=-I the programmer enters vrogram segments and data during 
any given session at his console, executes. seme of his program steps, thereby 
perhaps modifying his data set, and finally quits by saving his accumulated 
program, frozen, so to speak, at its last step. He may. resume his program at 
any time thereafter, save again, and so on. 

Segments of programs operating under these conditions fall into 


two classes: those which are executed repeatedly, i.e. essentially subroutines 
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and those which are exercised only once, Were the latter tyne accumulated 


in storage along with the former, computer memory would goon. be filled 


with useless material, It would then become the user's task to purge his 
program of such material. This would place an unacceptable bookkeeping 
burden on his shoulders, In OPL-I, therefore,:almost.all program segments 
are deleted as soon as their execution is compteted and the space required 
for their storage returned to a pool of genetally available space. The 
exception to this rule is invoked if the entering of a program segment is 
preceded by the word "DEFINE", Such a program segment-is treated as a 
procedure, is permanently stored, and may: be catled uson at anv future time. 
The ability to so define and store subroutines means, of course, that the-user 
has a system which he may mold and modify.to his own ends. it is aiso impor 
tant to. remember that although program sepments which are not identified as 
procedures are thrown away upon being executed (hence‘making wrograms of 
unlimited lengths possible), the consequences on data.of the~execution of such 
programs are stored, 

An example may serve to illuminate the point, If the programmer , 
writes: 

(CA = 1.5) (8 @ 2,1) (C= POWER(A,B))) 

then, upon pushing carriage return on his typewriter, this small program 
segment is executed and finally thrown away. However, the data A, B and C 
will have been placed in memory with their proper value o being(105)°” 
and may be operated upon by subsequent program segments. If on the other 


hand, the programmer writes: 


(DEFINE) 


(MEAN (L) 
(S = SEQRDR(L)). €SUM ='0.0) ((COUNT = 0.0) 
BEGIN (C = SEQLR(S,F)) 
IF (F)MORE ,MORE , DONE. 
MORE (COUNT © (COUNT +:1.0)) 
(SUM = (SUM-+ C)) -GOTO.BEGIN. - 
DONE ( (SUM/COUNT)) ) 


then he will have stored a procedure which, given a list of numbers, will. 
compute the mean of.those numbers and deliver that result as.its value. 
‘However, the completion of the input of the above program segment-~as. signalled 
by the carriage return following the. typing. of the last right parenthesis-~ 
does not itself cause the procedure to he fired. Execution ofa statement .. 
of the form (for example) 

{(X = MEAN{SET) ) 
will fire that procedure. 

It is beyond the scope of this presentation to give a complete 
catalogue of all the built in functions, control statements, input/output: 
and diagnostic facilities of OPi-I. Suffice it to assert that, viewed as 
a language, OPL~I is of a. character quite similar to the LISP program mode 
and of about equivalent power. 

The importance of the fact that. OPL-I is fundamentally. a list 
processor operating in the incremental data and, program: aquisition mode 
already discussed is that this combination makes possible. the experimental... 


manipulation of complex data structures and their interrelations. List 


structures are particularly appropriate: because sublists. of lists mav be 
easily and naturally interpreted a& subparts: of whatever the list stands 
for. Furthermore, lists have no itiherent dimensfonality, i.e. their size 
may vary drastically during program exetdtion without: causing program- 
ming difficulties, It is also possible to attath’so calied "description 
lists" to lists, i.e. storage devices which contati information about: 
properties of the object their host list is supposéd'to répresent, Previous+ 
ly existing list processors had all the: power: which saeh an immensely’ * 
flexible data organization yields. However, nrograis written in ‘these: 
systems still had to-be complete specifications ofa single computational 
procedure--however long and complex-<and’did not. therefore permit direct 9 - 
human observation of. tentative: resilts nor: itmediate hanah rediréction of °-. 
: the ongoing computational process in the’ light of such: results, - =~ 

A simple example of: some of the above pothts is: the following: 
Suppose an organization is described in a standard: organization chart © 
format, i.e. the top level of: mahegement'ia the heed of the tree with as — 
many branches flowing from it as there are sublevelé. (say divisions) report~ - 
ing to it. Each division is again a "node" of a*tree with branches flowing 
from it. In this way an arbitrarily large: and complex: network can be 
represented, Within OPL-I each euch node is actually the head: of a list .- 
which is a sublist of the higher order node: from whith it flows, 1iei to’ 
which the suborganization so ‘represented reports, ‘The: top. level. of: mahage-" 
ment is (appropriately) the "main" list, * Eeth: of these liste may: have 
description lists attached to it whith contain arbitrary information: about 


the represented component, e.g. the name of the’ component: manager, the sise 


of the budget and of the manpower pogl, data.on last year's performance, - 


etc. The organization structure is.thearefore known. by. the very way it-is. 
represented in computer storage, not by means of progra@as which.define it. 
| It is now easy te. write programs which make all.sorts of computa~ 
tions on this data base, For. example, one. program.might allocate.the budget. - 
of each higher level as a function of - the. requirements. of lower levels 
xeporting to.it,..It is now.a trivial matter..to, radically. reorganize the. . 
entire structure on an. experimental .basis.and. to. see. what effect such: 
reorganization has on the over-all budget, inventory. ceste,.etc, This re-.. 
organization can easily include. the aquisition of: new. or. the deletion of . 
existing. subdivisions, All. programs.which were. written. to perform computa~ .. 
tions on the original. organization. remain: invariegt, with: respect. to. any 
such reorganizations. In apy: event,: the. new results cen be. seen,directly 
and further computation baged.on.the insights.ao. geined.initiated: immediate- 
ly or very much. later,. . If. the reorganization is.to stand, then the program 
which contains that representation can-be.sayed,and wil], of course, be the 
already undated representation required next: time: that- program is. resumed. | 
A facility soon to be aveilable'to timecshardag. ugers.will permit _. 
a number of people sitting at separate: consoles, rewete-from.one another 
(and, of course, from the computer) to. interact with;:.a;gingle: program, This. 
points the.way to the next most obvious powerful extension of OPL-I.. In 
the. multiple. user.mode it will: become pogsible.to simulate. group processes. 
(e.g. business. games: and behavioral: science experiments). with utmost. realienm,. 
For them the: consequences of any, single individual’ s decisions will. immediate- 
ly modify. the model. either in. terms of..ite data base or.of.ite very. program, — 


